Consensus Action Games
نویسندگان
چکیده
We present Consensus Action Games (CAGs), a novel approach to modelling consensus action in multi-agent systems inspired by quorum sensing and other forms of decision making found in biological systems. In a consensus action game, each agent’s degree of commitment to the joint actions in which it may participate is expressed as a quorum function, and an agent is willing to participate in a joint action if and only if a quorum consensus can be achieved by all the agents participating in the action.We study the computational complexity of several decision problems associated with CAGs and give tractable algorithms for problems such as determining whether an action is a consensus action. We briefly compare CAGs to related work such as Qualitative Coalitional Games.
منابع مشابه
Surveying Effective Factors on 'Sense of Unity' among Elites in the Cultural Field (Case Study of Seminary Schools and Universities)
متن کامل
The Effects of Computer-based Educational Games on Self-efficacy of 8-12 Children with Hemophilia
Background: Hemophilia is a chronic bleeding disease and can interfere with daily performance of children. These children require continuous training to prevent bleeding. Since children nurses play an important role in the education of sick children and their self-efficacy and the increase use of educational computer games, the use of educational games for teaching self-efficacy to children wit...
متن کاملThe consensus value: a new solution concept for cooperative games
By generalizing the standard solution for 2-person games into n-person cases, this paper develops a new solution concept for cooperative games: the consensus value. We characterize the consensus value as the unique function that satisfies efficiency, symmetry, the quasi dummy property and additivity. By means of the transfer property, a second characterization is provided. By defining the stand...
متن کاملRobust consensus in social networks and coalitional games ?
We study an n-player averaging process with dynamics subject to controls and adversarial disturbances. The model arises in two distinct application domains: i) coalitional games with transferable utilities (TU) and ii) opinion propagation. We study conditions under which the average allocations achieve robust consensus to some predefined target set.
متن کاملConsensus games
Consensus Games (CGs) are a novel approach to modelling coalition formation in multi-agent systems inspired by threshold models and quorum sensing found in sociological and biological systems. In a consensus game, each agent’s degree of commitment to the coalitions in which it may participate is expressed as a quorum function, and an agent is willing to participate in a coalition if and only if...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011